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1 Abstract 

Let P and Q be non-zero integers. The Lucas sequence {U n (P, Q)} is defined by 
U = 0, Ut = l, U n = PU n „ l -QU ri „ 2 (n>2). 

For each positive integer n < 7 we describe all Lucas sequences with (P, Q) = 

1 having the property that U n (P,Q) is a perfect square. The arguments are 
elementary. We also find all Lucas sequences such that Ug(P,Q) is a perfect 
square. This reduces to a number of problems of similar type, namely, finding 
all points on an elliptic curve defined over a quartic number field subject to 
a "Q-rationality" condition on the X-coordinate. This is achieved by p-adic 
computations (for a suitable prime p) using the formal group of the elliptic curve. 

2 Introduction 

Let P and Q be non-zero integers. The Lucas sequence {U n (P, Q)} is defined by 
U = 0, C7i = 1, U n = PU n -i-QU^ 2 (n>2). (1) 

The sequence {U n (l, — 1)} is the familiar Fibonacci sequence, and it was proved 
by Colin [11] in 1964 that the only perfect square greater than 1 in this sequence 
is U12 = 144. The question arises, for which parameters P, Q, can U n (P,Q) be 
a perfect square? In what follows, we shall assume that we are not dealing with 
the degenerate sequences corresponding to (P, Q) = (±1, 1), where U n is periodic 
with period 3, and we also assume (P, Q) ^ (—2, 1) (in which case U n — □ 
precisely when n is an odd square) and (P, Q) ^ (2, 1) (when U n — □ precisely 
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when n is square). Ribenboim and McDaniel [15] with only elementary methods 
show that when P and Q are odd, and P 2 — AQ > 0, then U n can be square only 
for n — 0, 1,2,3,6 or 12; and that there are at most two indices greater than 1 
for which U n can be square. They characterize fully the instances when U n — D, 
for n = 2, 3, 6. Bremner & Tzanakis [1] extend these results by determining 
all Lucas sequences {U n (P, Q)} with U 12 = □, subject only to the restriction 
that gcd(P, Q) — 1 (it turns out that the Fibonacci sequence provides the only 
example). Under the same hypothesis, all Lucas sequences with {U n (P, Q)} with 
Ug — n are determined. There seems little mention in the literature of when 
under general hypotheses U n (P, Q) can be a perfect square. Note that for n > 1, 
U n (kP, k 2 Q) = k n ~ l U n (P,Q), and so for fixed P, Q, and even n, appropriate 
choice of k gives a sequence with U n (kP, k 2 Q) a perfect square. The restriction 
to (P, Q) — 1 is therefore a sensible one, and we shall assume this from now on. 
A small computer search reveals sequences with U n (P,Q) a perfect square, only 
for n — 0, ... ,8, and n = 12. Bremner & Tzanakis [1] have addressed the case 
n = 12. Section 3 of this paper addresses the case of U n (P,Q) = □, n < 7, 
which can be treated entirely elementarily. The remainder of the paper (section 
4) addresses the case U$(P,Q) = □. This reduces to a number of problems 
of similar type, namely, finding all points on an elliptic curve defined over a 
number field K subject to a "Q-rationality" condition on the X-coordinate. The 
elliptic curves we consider have K-ia.uk at most 2, with degree [K : Q] = 4, and 
so this problem is of "Chabauty" type in the language of Nils Bruin. Bruin has 
powerful techniques for addressing this type of problem, and [5], [6], [7], [8] provide 
details and examples. We persevere in writing the current paper to describe in 
very concrete form the underlying mathematics, based on the work of Flynn and 
Wetherell [13], together with a theorem that is essentially due to Th. Skolem 
from the 1930s to deal with the example of our rank 2 elliptic curve. The latest 
release of Magma now contains Bruin's routines for much of the calculations of 
this paper, but we feel it is still worthwhile to give some (minimal) details of the 
computations, in order to expose the underlying theory and make it accessible to 
the reader, as well as for those without access to Magma. 

3 Solution of U n (P, Q) = □, n < 7 

Certainly U 2 (P,Q) = □ if and only if P = a 2 , and U 3 (P,Q) = □ if and only if 
P 2 -Q = a 2 . 

Now U 4 (P,Q) = □ if and only if P(P 2 - 2Q) = □, so if and only if either 
P = 5a 2 , Q = \(a A - 5b 2 ), or P = 25a 2 , Q = 2a 4 - 5b 2 , with 5 = ±1 (where, in 
the first instance, ab is odd and in the second instance b is odd). 
The demand that U 5 (P,Q) be square is that P 4 — 3P 2 Q + Q 2 = □, equiva- 
lently, that 1 — 3x + x 2 = □, where x = Q/P 2 . Parametrizing the quadric, 
Q/P 2 = (5A 2 + 6A/i + /i 2 )/(4A/i), where, without loss of generality, (A,/i) = 1, 
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A > 0, and /j, ^ (mod 5). Necessarily (A,//) = (a 2 ,±o 2 ), giving (P,Q) = 
(2ab, 5a 4 + 6a 2 o 2 + o 4 ) or (2ab, —5a 4 + 6a 2 6 2 — 6 4 ) if a and 6 are of opposite parity, 
and (P, Q) = (ab, ±(5a 4 + 6a 2 6 2 + 6 4 )) or (ab, ±(-5a 4 + 6a 2 o 2 - o 4 )), if a and 6 are 
both odd. 

The demand that U 6 (P,Q) be square is that P(P 2 - Q)(P 2 - 3Q) = □ , which 
leads to one of seven cases: P = a 2 , P 2 — Q = b 2 , with —2a 4 + 36 2 = □; P = a 2 , 
P 2 -Q = -2b 2 , with a 4 + 36 2 = □; P = -a 2 , P 2 - Q = 2b 2 , with a 4 - 36 2 = □; 
and P = 3a 2 , P 2 - Q = 5b 2 , (5 = ±1, ±2), with -fa 4 + b 2 = □. So finitely many 
parametrizations result (which can easily be obtained, if we wish to do so). 
The demand that U 7 (P,Q) be square is that P 6 - 5P 4 Q + 6P 2 Q 2 - Q 3 = □, 
equivalently, that 1 + 5x + 6x 2 + x 3 = y 2 , where x = —Q/P 2 . This latter elliptic 
curve has rank 1, with generator P = (—1,1), and trivial torsion. Accordingly, 
sequences with U?(P, Q) — □ are parametrized by the multiples of Pq on the 
above elliptic curve, corresponding to (±P,Q) = (1,1), (1,5), (2,-1), (5,21), 
(1,-104), (21,545), (52,415),... 



4 Solution of U 8 (P, Q) = □ 

The remainder of the paper will be devoted to the proof of the following result: 

Theorem. The only non- degenerate sequences where (P,Q) = 1 and U 8 (P,Q) = 
□ are given by U 8 (l, -4) = 21 2 and C/ 8 (4, -17) = 620 2 . 

4.1 The auxiliary equations 

The demand that U 8 (P,Q) be square is that P(P 2 -2Q)(P 4 -4P 2 Q + 2Q 2 ) = □. 
4.1.1 P odd 

It follows that (P,P 2 - 2Q,P 4 - 4P 2 Q + 2Q 2 ) = (a 2 ,b 2 ,c 2 ), (a 2 , -6 2 , -c 2 ), 
(— a 2 , 6 2 , — c 2 ), or (— a 2 , — b 2 , c 2 ), where a, 6, c are positive integers with ab odd. 
The latter two possibilities are impossible modulo 4, and the first two possibilities 
lead respectively to: 

-a 8 + 2a 4 6 2 + 6 4 = 2c 2 (2) 
_ a 8_2a 4 6 2 + 6 4 = -2c 2 (3) 

Equation (2) is related to the elliptic curves E\ and £2 (see (8) and (10), re- 
spectively) and equation (3) is related to the elliptic curves £3 and £4 (see (13) 
and (15), respectively). According to Proposition 1 the only positive solutions 
to the above equations are (a, 6) = (1, 1), (1, 3) and (1, 1) respectively, leading to 
(P,Q) = (1,0), (1,-4) and (1,1), from which we reject the first one. The last 
gives a degenerate sequence. 
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4.1.2 P even 



Now Q is odd, and 2 exactly divides both P 4 - AP 2 Q + 2Q 2 and P 2 - 2Q, forcing 
P = (mod 4). Put P = 4p, so that C/ 8 = □ if and only if p(8p 2 - Q)(128p 4 - 
32p 2 Q + Q 2 ) = □ , with (p, Q) = 1. It follows that (p, 8p 2 - Q, 128p 4 - 32p 2 Q + 
Q 2 ) = (a 2 ,o 2 ,c 2 ), (a 2 , — o 2 , — c 2 ), (— a 2 , 6 2 , — c 2 ), or (— a 2 , — b 2 , c 2 ), where a, b, c 
are positive integers, (a, b) = 1 and 6c is odd. The middle two possibilities are 
impossible modulo 4, and the remaining two possibilities lead respectively to: 



Equation (4) is related to the elliptic curves £ 5 ,£q,£t and £ 8 (see (18), (20), (22) 
and (24), respectively). According to Proposition 1 the only positive solution 
which leads to a desired pair (P, Q) is (a, b) = (1, 5), leading to (P, Q) = (4, —17). 
Equation (5) is related to the elliptic curves £g,£io,£n and £12 (see (27), (29), 
(33) and (35), respectively). According to Proposition 1, which deals with 
with i = 9, 11, 12 and Proposition 4, which deals with £i , there are no positive 
solutions (a, b). 

4.2 The elliptic curves 

In this section we reduce the solution of equations (2)- (5) to the solution of a 
number of problems all of which fit the following general shape: 

Problem 1. Let 



be an elliptic curve defined over Q(a), where a is a root of a polynomial f(X) e 
Z[X], irreducible over Q, of degree d > 2, and let 7 e Q(a) be algebraic 
integers. Find all points (X, Y) e £(Q(a)) for which f3X+^ is a rational number. 

We shall see that equations (2)-(5) lead to elliptic curves £j, % — 1, . . . , 12, 
and so 12 instances of Problem 1; in each case we specify the corresponding 
"condition on X-coordinate" f3X + 7 e Q. In all but one case the elliptic curves 
have rank 1 and in the exceptional case the rank is 2. 

We need details of two number fields. First, let 6 be a root of fi(x) = x 4 + 2x 2 — 1, 
with Ki = Q(9). The class number of K x is 1, the maximal order 0\ of K x is Z[0], 
and fundamental units of 0^ are 771 = 9, r] 2 = 2 - 39 + Q 2 - 9 3 . The factorization 

of2is2 = ??r 4 77 2 2 (l + fl) 4 . 

Second, let be a root of f2(x) = x A +4x 2 — 4, with K2 = Q(0). The class number 
of K 2 is 1, the maximal order C 2 is Z[l, 0, |0 2 , \<t>+ |0 3 ], and fundamental units 
are e 1 = \<j>+ |0 3 , e 2 = 2 + 20 + |0 2 + |0 3 . The factorization of 2 is 2 = e^vr 4 , 
where ir = 1 + §0 + ^0 3 . 



-64a 8 + 16a 4 6 2 + 6 4 = c 2 
-64a 8 - 16a 4 6 2 + 6 4 = c 2 



(4) 
(5) 



£ : Y 2 + a x XY + a 3 Y = X 3 + a 2 X 2 + a 4 X + a 6 



(6) 
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4.2.1 Equation (2) and curves £i,£ 2 
The factorization of (2) over K\ is 

(b - 9a 2 )(b + 9a 2 )(b 2 + (2 + 9 2 )a 4 ) = 2D, 

and it is easy to see that the gcd of any two (ideal) terms on the left hand side 
is equal to (1 + 9), with the last term exactly divisible by (1 + 9) 2 . Hence, 

( 6 + 9a 2 )(b 2 + (2 + 9 2 )a 4 ) = ±^(1 + 9)n, 

where i,j = 0,1. Specializing 9 at the real root 0.643594... of fi(x), and using 
b > 0, then necessarily the sign on the right hand side must be positive. By 
putting b/a 2 = 5~ 1 x/(l + 9), where 5 = rf-j]^, our problem reduces to finding all 
Ki -points (x, y) on the curves 

(x + 9(1 + 9)5)(x 2 + (2 + 9 2 )(1 + 9) 2 5 2 ) = y 2 , 

subject to b~ x xf (1 + 6) e Q, with 5 — 1, rji, r]2, or 771772- Putting 

(x,y) = (2X-(9 + 9 2 )5,2(l + 9 2 )Y) 

gives 

Y 2 = X(X 2 -(9 + 9 2 )5X + (1 + 9 + 9 3 )5 2 ); (7) 

and the condition on the X-coordinate becomes: 

„ (3 - 39 + 9 2 - 9 3 )X ^ 

-9 + ^ '— e Q. 



There are several computer packages now available for computing with elliptic 
curves E over number fields K. We mention Algae [3] for KASH and m- Algae [4] 
for MAGMA, both by Nils Bruin; the TECC [14] calculator of Kida, also for 
KASH; and Simon's package [22] for Pari-GP. They are extremely useful in com- 
puting ranks, and generators for the group E(K)/2E(K). In each case below, 
it turns out that the points generating E(K) modulo 2E(K) are actually gener- 
ators for the group E(K) itself. This was proved using detailed height calcula- 
tions over the appropriate number field, with careful estimates for the difference 
h(Q) — \h(Q) where h(Q) is the canonical height of the point Q, and h(Q) the log- 
arithmic height. The standard Silverman bounds [20] are numerically too crude 
for our purposes, so recourse was made to the refinements of Siksek [18]. Full 
details of the argument are given in an appendix to this paper [2]. 
For the curve (7) under immediate consideration, the cases 5 = 771,771772, give rise 
to curves of rank 0, and 5 = 1, 772, to curves of rank 1. 
First, the curve (7) at 5 = 1 is 

£ 1 :Y 2 = X(X 2 -(9 + 9 2 )X + (1 + 9 + # 3 )) (8) 
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possessing only 2-torsion over K-y, and with generator 

_ _,3 + A9 + 9 2 -A-66-e 2 -59\ 

Gl ~ ( 2 ' 2 } - { ) 

The condition on the X-coordinate is 

-e + (3 - w + e 2 - e 3 )x g q. 

The point (9) returns (a, b) = (1,3). 
Second, the curve at 5 = r\ 2 is 

s 2 : y 2 = x{x 2 -{e- e 2 )x + (i-e- e 3 )) (10) 

possessing only 2-torsion over Ki, with generator 

o,-t^,^. (u, 

The condition on the X-coordinate is 

-e + (3 + 3# + e 2 + ^ 3 )x g q. 

The point (11) returns (a, 6) = (1, 1). 

Both curves (8) and (10) are minimal models. 

4.2.2 Equation (3) and curves £3,84 
As above, (3) leads to an equation 

(b + \a 2 ){b 2 + (-2 + l)a 4 ) = ± V W 2 (1 + 6)D, 

where i,j = 0,1. Specializing at the positive real root 0.643594... of fi(x), the 
sign of the right hand side must be positive. Putting b/a 2 = b~ x xj (1 + 9), where 
5 = r)\r)2, we thus have to find all Xi-points (x, y) on the curves 

(x + 1 -^5)(x 2 + (-2 + l 2 )(l + 6) 2 5 2 ) = y 2 , 

such that S' 1 -^ G Q, for 8—1, rji, r) 2 , or rjir] 2 . 
Now put 

(x,y) = (2X- 1 -±^5, 2(1 + 9 2 )Y), 

to give 

Y 2 = X{X 2 + (-1 -29- 9 3 )5X + (1 + 9 + 9 3 )5 2 ); (12) 
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and the condition on the X-coordinate is 



2 X 1 

— e 



1 + 9 5 



The cases 5 — 1, 772 give curves of rank 0; the remaining two cases are of rank 1. 
First, the curve (12) at 5 — rji is 

S 3 :Y 2 = X(X 2 + (-1 - ff)X + (6 + 2 - 6 3 )), (13) 

possessing only 2-torsion over K 1: with generator 

G,- ( iz£,«L±*). (M ) 

The condition on the X-coordinate is 

-20 - 3 + (-3 + 70 - 6 2 + 30 3 )X G Q. 
The point (14) returns (a,b) = (1, 1). 

Second, the curve (12) at 5 = r\\r\2 is 

S A : Y 2 = X{X 2 + (-1 + ff)X + (-0 + 6 2 + 3 )), (15) 
a conjugate of the curve (13) under 6 — > —0. Its generator is therefore 

Gl = (i^,^). (!6) 

The condition on the X-coordinate is 

-29 - 6 3 + (3 + 79 + 2 + 30 3 )X G Q. 
The point (16) again returns (a, b) = (1, 1). 

4.2.3 Equation (4) and curves £j, i — 5, . . . , 8 

As above, (4) leads to an equation of type 

(b + 20a 2 ) {b 2 + 4(4 + 2 )a 4 ) = ±e\ein, 

for i,j = 0, 1. Specializing at the positive real root 0.910179... of /^(a?), it follows 
that the sign must be positive. For a 7^ 0, put 6/a 2 = 5~ 1 x, where 5 = €\€ 3 2 , which 
leads to seeking all X 2 -points (x, y) on the curves 

(a; + 205)(x 2 + 4(4 + 2 )5 2 ) =y 2 , 



subject to 5 1 x e Q, with 5 — 1, e±, e 2 , or eie 2 , that is, 5 = 1, |0 + |0 3 , 
2 + 20 + ±0 2 + ±0 3 , 1 + §0 + ±0 2 + ±0 3 . Put 

(x,y) = (±X-2<f>5, (2 + 2 ) 2 F) 

to give 

Y 2 = X(X 2 - 0<5X + (1 + ^ 2 )5 2 ), (17) 
where the condition on X-coordinate has become 

-20 + -x e Q. 



All four curves are of rank 1. The curve (17) with 5 = 1 has equation 

£ 5 :r 2 = X(X 2 -0X + (l + i0 2 )), (18) 
possessing only 2-torsion over K 2 , with generator 

G 5 = (2 - 20 + ^0 2 - ^0 3 , 5 - 50 + 2 - 3 ). (19) 
The condition on the X-coordinate is 

-20 + 4XeQ. 
Twice the generator at (19) is the point 

(X, ¥) = (- + -0, - + -0 - -0 2 + -0 3 ), 
which leads to (a, b) = (1,5). 
The curve (17) with 5 = e x has equation 

£ 6 :Y 2 = X(X 2 + (-1 + ^0 2 )X + (1 - i0 2 )), (20) 
possessing only 2-torsion over K 2 , with generator 

Ge = (1 - ^0 2 , 1 - \<P 2 )- (21) 
The condition on the X-coordinate is 

-20 + (6 + 3 )X G Q. 
The curve (17) with 5 = e 2 has equation 

S 7 :Y 2 = X(X 2 + (-2 - 20 - ^0 3 )X + (13 + 140 + ^0 2 + 30 3 )), (22) 
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possessing only 2-torsion over K 2 , with generator 

G 7 = (1 + \<t> + ^0 3 , -3 - 30 - ^0 2 - ^0 3 ). 
The condition on X-coordinate has become 

-20 + 2(4 - 40 + 2 - 3 )X G Q. 
The curve (17) with 5 = t\t 2 has equation 

£ 8 : Y 2 = X(X 2 + (-1 - - l0 2 - I03)X + (5 + 60 + ^0 2 + 3 )), 

possessing only 2-torsion over K 2 , with generator 

G 8 = (l + i0+i0 3 , -2 - 20-i0 3 ). 

The condition on X-coordinate has become 

-20 + (-12 + 140 - 20 2 + 30 3 )X G Q. 
All curves are minimal models. 

4.2.4 Equation (5) and curves Si, i = 9, ... ,12 

As in the third case, we deduce an equation in 2 : 

4 1 Pi 

(b + -a 2 )(b 2 + (-16 + ^)a 4 ) = ±^ 2 U, 

where i,j = 0, 1, and specializing at the positive real root of f2(x), the sign must 
be positive. For a^O, put b/a 2 = 5~ 1 x, where S = e\e 2 . This leads to finding all 
.KVpoints (x, y) on the curves 

4 1 6 

( x + -5)(x 2 + (-lQ + -)5 2 ) = n, 

with 8 _1 x G Q, and 5 — 1, e±, e 2 , e±e 2 . Putting 

{x,y) = {AX--5, (2 + 2 ) 2 F) 


gives 

Y 2 = X(X 2 - -5X + (-1 + ^-)5 2 ), (26) 

<p z 

and the condition on X becomes 

4 4 
_- + -* 6 Q. 
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(23) 

(24) 
(25) 



The curve (26) with 5 = 1 has equation 

S 9 :Y 2 = X(X 2 + (-20 - l -<f)X + (1 + i0 2 )), 
of rank 1, possessing only 2-torsion over K 2 , with generator 

G 9 = (l + ^+^0 3 ,-0). 
of canonical height 0.125726743336419... The condition on X has become 

-40 - 3 + AX G Q. 
The curve (26) with 5 = ei has equation 

£ 10 : F 2 = X(X 2 + (-1 - \^)X + (1 - ^0 2 )), 
and is of rank 2, possessing only 2-torsion over K 2 , with generators 

P 1 :(X,Y) = (l, 1 - ( p 2 ), 

and 

A:(x,r) = (i0 + i0 2 -i0M-^ 2 ). 

The condition on X is 

-40 - 3 + (60 + 3 )X G Q 
The curve (26) with 5 = e 2 has equation 

S n : Y 2 = X{X 2 + (-4 - 50 - 2 - 3 )X + (13 + 140 + ^0 2 + 30 3 )), 

of rank 1, possessing only 2-torsion over K 2 , with generator 

G n = (2 + 20 + ^0 2 + i0 3 , -2 - 20 - ^0 2 - ^0 3 ). 

The condition on X becomes 

-40 - 3 + (8 - 80 + 20 2 - 20 3 )X G Q. 
The curve (26) with 5 = e\e 2 has equation 

£ 12 : Y 2 = X(X 2 + (-3 - 30 - ^0 2 - ^0 3 )X + (5 + 60 + ^0 2 + 3 )), 
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of rank 1, possessing only 2-torsion over K 2 , with generator 

G12 = (1 + \<f> + \<P\ -1 - - \tf ~ \<t?)- (36) 
The condition on X has become 

-40 - 3 + (-12 + 140 - 20 2 + 30 3 )X G Q. 
All curves are minimal models. 



4.3 Cases corresponding to rank 1 elliptic curves 

We gave a detailed discussion of the solution of Problem 1 for rank one elliptic 
curves in section 4 of our companion paper [1], in which we also gave a number 
of concrete examples. Therefore, we confine ourselves here in giving all necessary 
data for the corresponding rank one elliptic curves of section 4.2 and saying 
that, following exactly the same method and working p-adically with p = 3, we 
conclude the following result: 

Proposition 1. For each elliptic curve Si, i = 1, . . . , 9, and i = 11, 12, the only 
points on Si whose X -coordinate belongs to the appropriate quartic field and which 
satisfies the corresponding condition f3X + 7 e Q, are given by the following: 

• Elliptic curve Si : points ± G±, giving a = ±1, 6 = 3 at (2). 
From section P = 1, Q = —4. 

• Elliptic curve £ 2 : points ± G2, giving a = ±1, b = 1 at (2). 
From section ^.1.1, P — 1, Q — 1. 

• Elliptic curve S3 : points ± giving a = ±1, b = —1 at (3). 
From section ^-1-1, P — 1, Q — 1. 

• Elliptic curve £ 4 : points ± G 4 , giving a = ±1, 6=1 at (3). 
From section P = 1, Q = 1. 

• Elliptic curve £ 5 : points ± 2^5, giving a = ±1, b — 5 at (4)- 
From section 4.1.2, P = 4,Q = -17. 

• Elliptic curve S% : no point. 

• Elliptic curve £7 : points ± 2GV, giving a = ±1, b — 2 at (4) ■ 

From section 4-1-2, P = 4, Q = 4, rejected (we assumed P,Q relatively 
prime). 
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• Elliptic curve £$ : points ± 2G S , giving a = ±1,6 = at which is 
impossible. 

• Elliptic curves £9, £11, £12 : no points. 

4.4 Cases corresponding to rank 2 elliptic curves 

For the solution of Problem 1 when the rank of the elliptic curve is 2, we make 
the following assumptions: 

Assumption 1. There exists a rational prime p with the following properties: 

• f(X) is irreducible in Q P [X]. This implies that p is a prime divisor of the 
number field Q(a) and there is only one discrete (normalized) valuation v 
defined on Q(a) with v(p) = 1. Moreover, the completion of Q(a) with 
respect to v is Q p (a) and, according to our assumptions, [Q p («) : Q p ] = 

(a) : Ol = d. 



• The coefficients of (6) are in [cc] . 

• Equation (6) is a minimal Weierstrass equation for £/Q p (a) at v. 

• /3, 7 € Qp(tt) are p-adic units. 

Assumption 2. We know two independent points Qi,Q2 G f(Q(o;)), each 
having the form (s/t 2 ,u/t 3 ) with s,u <E Z[a], t a positive integer divisible by 
p and (Norm(s), t) = (Norm(-u),t) = 1; here Norm denotes norm relative to the 
extension Q(a)/Q. If p = 2 we assume something more, namely, that t is divisible 
by p 2 = 4. 

According to the notation and facts in section 4 of our paper [1], Qi e 
5(A1 r ), (i = 1,2). The same arguments used therein, lead to the following con- 
clusion: 

Fact 2. Let P = (X , Y ) be any finite point of£(Q) and let ni,n 2 denote integer 
variables. Then, both (3x{P + n\Q\ + n 2 Q2) + 7 and {(3x{niQi + n 2 Q2) + 7) _1 
can be expressed as O (ni,n 2 ) + 9 1 (ni,n 2 )a + • • • + 9 d _ 1 (n 1 ,n 2 )a d ~ 1 , where each 
6i(ni,n 2 ) is a p-adically convergent power series in n\,n 2 with coefficients in 7L V , 
having also the following property: For every (k,£) ^ (0,0), 



1 ifp>3 



(p-2)(fc+l) 

v(coefficient of n\n l 2 ) > { L f" 1 J ' " " J F ~ " . (37) 

k + i + l ifp = 2 



The coefficients of the series Qi depend on the coordinates of Qi,Q 2 and, in 
case of f3x(P + niQi + n 2 Q 2 ) + 7, also on the coordinates of P. 
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Assumption 3. The typical point on £(Q(a)) can be expressed in the form 
P + riiQi + n 2 Q2, where P is chosen from a finite explicitly known set of points, 
including the zero point. 

Under Assumptions 1-3, problem 1 is clearly reduced to solving the system 
of equations d\{n\, n 2 ) = 0, . . . , 0d-i(ni, n 2 ) = for each value of P. In [1] we had 
a similar problem, but for a curve of rank 1, and the system of equations we had 
to solve was in one unknown n\. In that situation, Strassman's theorem (see, for 
example, Theorem 4.1 in [1]) was applicable, but not in the present one, where 
we have two unknowns ni,n 2 . Instead, we apply a theorem, which we state and 
prove below, inspired by the paper of Th. Skolem [23]. 

It is worth mentioning that, in a similar situation, S. Duquesne in [12] applied 
a different method based on his explicit version of a j9-adic Weierstrass preparation 
theorem of T. Sugatani [25] (see sections 2 and 3 of [12]). That explicit version of 
Sugatani's theorem is interesting, but from our experience (in a first unpublished 
version of this paper, we employed Duquesne's method) its application is more 
complicated. 

Our remarks a few lines above make evident that, in order to solve problem 
1, we must know how to find explicitly all p-adic integer solutions of a system of 
equations F 1 = 0, F 2 = 0, for appropriate series Fi,F 2 G Z p [[xi, x 2 }}. In a more 
general setting we state and prove the theorem below which we will apply in the 
special case of two unknowns. 

Theorem 3. Let p be a prime and for r = 1, . . . , n let 

00 

F r (x\ , . . . , X n ) ^ ^ P fir (^1 ; • • • ; ^n) i 

i=0 

where f ir G Z p [xi, . . . ,x n ]. Assume that the following conditions are satisfied: 
1- for(xi, ■ ■ ■ ,x n ) is homogeneous of degree, say, d r > 1. 

2. Every monomial ) is of degree at least d r ( this, in 
particular, implies F r (0, . . . , 0) = 0). 

3. For every r = 1, . . . , n there exist hi r , . . . , h nr G Z p [xi, . . . , x n ] such that 
hi r -foi + - ■ - + h nr - fo n = H r G Z p [x r ] and the only solution to the congruence 
H r (x) = (mod p) is x = (mod p) (this, in particular, implies that H r 
is a non-zero polynomial modpj. 

Then, the only solution in p-adic integers of the system F r (xi, . . . ,x n ) = 0, (r = 
1, . . . , n) is the zero solution. 

Proof. Suppose F r (x\, x n ) — for r — 1, n, where Xi G Z p are not all zero. 
Then 

f 0r (x u ...,x n ) = (modp), r = l,...,n 
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so that by hypothesis (3), 

H r {x r ) = (modp), r = l,...,n, 

that is, also by hypothesis (3), 

x r = (modp), r — l,...,n. 

Thus p ar ||x r , a r > 1 (with convention that a r = oo if x r = 0). Define the integer 
j in the range 1 < j < n by otj — min (a±, a 2 , a n ) = a. (The integer j exists 
since at least one a r is finite). Now put x r = p a X r , r = 1, ...,n, where X r e Z p , 
and p /Xj. 

Then 

F r (xi,...,a: n ) = 0, r = l,...,n, 

implies 

oo 

Y^P'firip**!, -,P a Xn) =0, r = 1, n, 

i=0 

that is, 

oo 

p adr [/or(*i,...X n ) + ^^ ir (X 1 ,...,X„)] =0, r = l,..,n, 

i=i 

where ^(Xi, X n ) G Z p [Xi, X n ], using hypotheses (1) and (2). Thus 

oo 

f 0r (X u ...X n ) + ^2p i g ir (X l ,..,X n )) =0, r = l,...,n, 
i=i 

so that 

for(X u ...,X n ) = (modp), r = l,...,n, 
whence by hypothesis (3), 

H r (X r ) = (mod p), r = l,...,n. 

In particular, 

f/j(Xj) = (modp), 
so that Xj = (mod p), by hypothesis (3), contrary to assumption. □ 

Remarks (1) If for every r — 1, . . . , n, d r — 1, hence fo r = a± r xi + ■ — h a nr 
(say), then the conditions of the theorem are equivalent to the non- vanishing 
modp of the determinant of the matrix (a ir ). 

(2) When n — 2, at least the existence of the polynomials hi r , h 2r , (r = 1, 2) is 
guaranteed by the basic theory of resultants; in that case, Hi(xi) is the resultant 
of the polynomials /oi(^i, ^2), /o2(^i, ^2) with respect to the variable x 2 , and 
analogously for H 2 (x 2 ). 
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Application of Theorem 3 to (29) 

A Mordell-Weil basis for the elliptic curve (29) over Q(0) is formed by the gen- 
erators of infinite order Pi = (1, |0 2 ), P 2 = {\4>+ \4> 2 — i0 3 ? 1 ~ \4> 2 ) ( see section 
4.10 in the appendix to [2]) and the generator T = (0, 0) of the torsion subgroup. 
We define Qi = P\ + 8P 2 , Q 2 = 24P 2 - Note that {Qi, P2] remains a basis for the 
torsion- free part of the group of rational points of (29) over Q(0), therefore any 
non-zero point (X,Y) G £io(Q(0)) can be written as 

kP 2 + eT + mQi + n 2 Q 2 , m, n 2 G Z , k G {-11, . . . , 12} , e G {0, 1} , (38) 

and ni,n 2 ,k,e not all zero. 

Note that Assumption 1 at the beginning of section 4.4 is fulfilled with p = 3 
and (3 = 60 + 3 , 7 = —40 — 3 . Assumption 2 is then fulfilled for the points 
Qi,Q 2 defined above. In (38) we put P = kP 2 + eT. There are 24 • 2 = 48 
possibilities for P, with points other than for k = e = being "finite points". 
The generic point (A, Y) G £io(Q(0)) has the form P + n\Q\ + n 2 Q 2 , and hence 
Assumption 3 is also fulfilled. We are interested in finding all points (X, Y) as 
above, that satisfy condition (32). Therefore, if at least one of k,e is non-zero, 
we may assume, since T = — T, that k G {1, . . . , 12} if e = and k G {0, . . . , 12} 
if e = 1, reducing thus to 1 + 12 + 13 = 26 the possibilities for the point P. 

Following the method of Flynn and Wetherell [13] as described in section 4 
of [1], we have (in the notation of [1]) 

Z (Q 1 ) = 33 + 2400 + 330 2 + 930 3 + 0(3 5 ) G M 
z(Q 2 ) = 213 + 2340 + 1O50 2 + 1440 3 + 0(3 5 ) eM . 

The "addition law" in the formal group of our elliptic curve is given by 

F(z u z 2 ) = Zl + z 2 + (^0 2 + \)z x z\ + (^0 2 + \)z\z 2 + (0 2 - 2) Zl z A 2 
+ (20 2 - 2)z\z\ + (20 2 - 2)z\zl + (0 2 - 2)z\z 2 + ■■■ 

The logarithmic and exponential series in the formal group are 

logt=t+(-i0 2 -i)t 3 + ^ 5 + O(t 7 ) 
6 3 5 

expt=t+(i0 2 + i)t 3 + ^ 5 + O(t 7 ) 

For any point Q on the elliptic curve we will use the notation X(Q) for the X- 
coordinate of the point Q. For any finite points P = (X , Y ) and R of our elliptic 
curve we express (3X(P + R) + 7 (with (3 = 60 + 3 and 7 = —40 — 3 ) as a 



15 



formal power series of z(R) with coefficients in Z[0, X ,Y ]: 

0X(P + R) + 7 = (X - 1)0 3 + (6X - 4)0 + (2>o0 3 + 12Y <P) z(R) 
+ [(3X 2 - 4X O )0 3 + (4 - 16X + 18X 2 )0] z{Rf 
+ [(4Y X - 4Y O )0 3 + (2AY X - 16Y O )0] z(Rf (39) 
+ [(4X - 2 + y 2 + 4X 3 - 12X 2 )0 3 

+ (24X 3 - 48X 2 + 32X - 4 + 6Y O 2 )0] z(R) 4 + 0(z(R) 5 ) 

We also express the inverse of (3X(R) + 7 as a formal power series in z(R): 

1 * 3 + 20 2(fl)2 _|^ )4+ 5^ + 2* 2(fl)6 + o(2(fl)8) 



/?X(i?) +7 16 v ' 8 v ' 32 
We have the 3-adic expansions 

logz(Qi) = 3(32 + 350 + 5O0 2 + 610 3 ) +0(3 5 ) G 3Z 3 [0] 
logz(Q 2 ) = 3(47 + 380 2 ) + 3 2 (80+ 70 3 )+O(3 5 ) G 3Z 3 [0] . 

Let ni,n 2 be integers and set R = n\Q\ + n 2 Q 2 . From section 4 of [1] we know 
that 

z(R) = z{nxQx + n 2 Q 2 ) = exp(n x logz(Qi) + n 2 logz^)) G 3Z 3 (ni, n 2 ) [0] . 

This can be easily computed mod 3 5 ; we need consider only the first three terms 
of the exponential series, in view of the fact that log z(Q x), log z(Q 2 ) G 3Z 3 [0]. 

z(R) mod 3 5 = 216nin^ + 81n 2 n 2 + 96rai + 141n 2 + 180n? + 153n| + 81n^ni 

+ 162n| + 8ln 2 nf + 162n 2 n? 
+ (135n? + 162n^ + 72ra 2 + 105m + 81nfni + 216mn| 

+ 81n 2 ni + 81ra 2 n 2 + lO8n 2 n 2 )0 
+ (150m + 114n2 + 72n| + 162n| + 81n^ni + 135mnij 

+ 126nf + 108n?n 2 + 81n^n 2 + 162n|nf )0 2 
+ (81n| + 81nf + 183m + 63n 2 + 72nf + \§2n\n\ 

+ 162n£m + \§2n\n\ + 135n 2 n 2 + 189nin|)0 3 

As noted in (2), substitution of the above value for z(R) in (39) and (40) gives, 
after reduction mod3 5 , an element in Z(rii, n 2 )[(f), X , Y ] and Z(ni, n 2 )[0], re- 
spectively (the formulas are too long, especially the first one, to be included 
here). This is of the form 

o (ni, n 2 ) + O^m, n 2 )<p + 2 (m, n 2 )4> 2 + 3 (m, n 2 )0 3 , (42) 

where 9i(x,y) G Z[x, y] and, in the first case, with coefficients depending on 
Ao, Yq. 



(41) 
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Notation. In the sequel we assume that (X, Y) is a point on the curve £ w , such 
that X satisfies condition (32). We put R = n\Q\ + n 2 Q 2 , with ni,n 2 E Z. 
Note that, the typical form of {X, Y) is cither (X, Y) = P + R with P = (X , Y ) 
belonging to the set of 25 "finite" points mentioned at the beginning of this section, 
or {X, Y) = R. 

Case 1 : (X, Y) = P + R. We recall that P = (X , Y ) = kP 2 + eT, k = 
0, l,...,12,e = 0,1. Suppose first e — \. Using the computer we find, for 
every specific P, an explicit expression for the form (42) for j3X + 7 (mod 3 5 ). 
In every case but k = 4, we find out that 0* (711,712) ^ (mod 3) for at least 
one i, hence (3X + 7 cannot be a rational number. When k = 4, we compute 
#1(711,712) = 6+6ni+6n 2 (mod 3 2 ) and #3(711, n 2 ) = 3n!+3n 2 (mod 3 2 ), therefore 
the simultaneous vanishing of 0i(ni,n 2 ) and #3(711,712) is impossible. This leads 
to the conclusion that f3X + 7 cannot be a rational number. Next, consider the 
case e = 0. In every case but k = 2, 10, we see that 6i(ni, n 2 ) ^ (mod 3) for at 
least one i, hence f3X + 7 cannot be a rational number. 

The cases k — 2, 10 need a deeper treatment. Working p-adically with p = 3 
we apply Theorem 3 in order to solve in 3-adic integers the system 

#3(^1,^2) = 0, #2(711,712) = 7ii,7i 2 e Z 3 . (43) 

Case 1.1 : P = 2P 2 . We are looking for points (X, Y) = 2P 2 + n 1 Q l + n 2 Q 2 
such that X satisfies condition (32). Note that, for (ni,n 2 ) = (0,0) this is 
satisfied. Indeed, then 

(X, Y) = 2P 2 = (- - -<j> + V - -0 3 , - - -<f> - -<P 3 ) 

and we check that f3X + 7 = —4, as required. This means that (711,712) = (0,0) 
is a solution to the system (43). Keeping in mind this solution we define 

F 1 (n 1 ,n 2 ) = ^# 3 (ni,n 2 ), F 2 (n 1 ,n 2 ) = ^#2(^1,713) 

and, using theorem 3, we will show that (ni,n 2 ) = (0,0) is the only solution of 
the system Fi = 0, F 2 = in 3-adic integers. We compute 

Fi(tii, n 2 ) =2ni + 3(n 3 + n\ + n x + n 2 + 2n 2 ) 

+ 3 2 (n 2 + 2m + n\ + 2n 2 + n\ + 2mn 2 + 2mn\) + 3 3 (-) , 

where (•) denotes a series in Z(ni,n 2 ) with zero constant term. Also, 

F 2 (ni,n 2 ) =71 1 + n 2 + 3(2n 3 + n 2 + 2nin 2 + m + n\) 

+ 3 2 (2n 2 + 2n 2 + 2n 2 + 2n 2 n 2 + 2mn 2 + nin 2 + 2mn 2 ) + 3 3 (-) , 
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where (•) is as above. Actually the essential terms are f 01 = 2n\ and f 02 = rii+n 2 , 
with corresponding determinant of their coefficients 

2 
1 1 ' 

This is non-zero mod 3, hence, by remark (1) following theorem 3, the only so- 
lution to our system is (ni,n 2 ) = (0,0). This corresponds to the point 2P 2 on 
the curve £ 10 with X-coordinate \ — \<p + \<p 2 — |0 3 . Then, in section 4.1.2 
(a, b) = (1, —4) which does not furnish us with a solution of equation (5). 

Case 1.2 : P = 10P 2 . Now we are looking for points (X, Y) = 10P 2 + m<5i + 
n 2 Q 2 such that X satisfies condition (32). Note that, for (ni,n 2 ) = (2,-1) the 
condition is satisfied. Indeed, then 

(X, Y) = 10P 2 + 2Q 1 -Q 2 = 2P 1 + 2P 2 = (± + ±^ + \<P 2 + \<t>\ ~\~\<P- \^) 

and we check that (3X + 7 = 4, as required. In particular, we conclude that 
(ni,n 2 ) = (2, —1) is a solution to (43). Therefore, we put n\ = xi + 2,n 2 — x 2 — 1, 
we define 

F 1 (x 1 ,x 2 ) =^0 3 (ni, n 2 ) = ^9 3 (xi + 2, x 2 - 1) , 

1 1 

F 2 (x 1 ,x 2 ) =-0 2 {ni,n 2 ) = -0 2 (zi + 2, x 2 - 1) 

and we will show, using theorem 3, that (x 1 ,x 2 ) = (0,0) is the only solution in 
3-adic integers to the system F± = 0, F 2 = 0. We compute 

F^x^x^ =2xx + 3(2x 2 x 1 + 2x\ + x\) + 3 2 (-) 
F 2 (xi, x 2 ) —xi + x 2 + 3(2x 2 xi + x\) + 3 2 (-) , 

where (•) denotes a series in Z(rii,n 2 ) with zero constant term. As in case 1.1, 
the determinant of the coefficients of the first-degree terms 2xi and x\ + x 2 is 
non-zero mod3, therefore (xi,x 2 ) = (0,0) is the only solution of the system in 
3-adic integers. It follows that, in case 1.2, (ni,n 2 ) = (2, —1) is the only possible 
solution of the system (43). This gives a point on the curve £ w with X-coordinate 
\ + \4> + \4> 2 + j(j) 3 - This, in turn, implies (a, b) = (4, 1) in section 4.1.2, which 
does not provide with a solution of equation (5). 

Case 2 : (X, Y) = R. We recall that R = n\Q\ + n 2 Q 2 , with ni,n 2 G Z. In 
this case we are looking for points (X, Y) = n\Q\ + n 2 Q 2 with X such that 
condition (32) be satisfied. More generally, we demand that the right-hand side 
of (40) be rational. For (ni,n 2 ) = (0,0) this condition is satisfied. Indeed, then 
R = O, z(R) = (by the definition of the function z; see section 4 of [1]), and 
the right-hand side of (40) is zero. 
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As mentioned immediately after (41), substitution of z(R) in (40) from its 
value in (41) gives 

— — — — = o (ni, n 2 ) + 9i(ni, n 2 )0 + 2 (n 1 ,n 2 )(p 2 + 6> 3 (ni, n 2 )0 3 , 
pX + 7 

hence, in order that the left-hand side be a rational number it is necessary that 
6 1 {n 1 ,n 2 ) = 2 {rii,n 2 ) = 3 (ni,n 2 ) = 0. We will consider the system 

&3(ni,n 2 ) = 0, 0i(ni,n 2 ) = n u n 2 e Z 3 , (44) 

which, according to our discussion a few lines above, has the solution (ni,n 2 ) = 
(0,0), and will show, using theorem 3 that this is its only solution in 3-adic 
integers. We set 

Fi(m,n 2 ) = ^6> 3 (ni,n 2 ), F 2 (ni,n 2 ) = ^6>i(ni,n 2 ) 
and we compute: 

i ? i(ni,n 2 ) =2n\ + Z(n\ + 2n\ + n x n 2 ) + 3 2 (-) 

F 2 (ni, n 2 ) =n\ + n x n 2 + 2n\ + 3(nfn 2 + nin^ + n\ + n^) + 3 2 (-) , 

where (•) denotes an element of Z(ni, n 2 ) all of whose terms are of degree at least 
2. Now, in the notation of theorem 3, /oi — 2n 2 ,/o2 = n\ + n\n 2 + 2n|. We 
can obviously take /in = l,/i 2 i = 0, Hi = 2n\. As for H 2 , we can take it as 
the resultant of /oi,/o2 with respect to ni, finding thus H 2 = \§n\ (here, h 12 = 
2n 2 ni — 2n|, /i 22 = —4n 2 rii + 8nl, but we do not actually need these polynomials). 
In view of the shape of the polynomials Hi,H 2 , it follows by theorem 3 that 
(ni,n 2 ) = (0,0) is the only solution of F 1 (ni,n 2 ) = 0, F 2 (ni,n 2 ) = in 3-adic 
integers and this solution corresponds to the zero point on the curve £ w which is 
of no interest for our initial problem. 

Summing up the previous results, we have proved the following 

Proposition 4. In the notation of section 4-%-4> ^e only points (X,Y) on 
£io(W)) satisfying the condition (3X + 7 e Q ((3 = 60 + 3 ,7 = -40 - 3 j 
are ±2P 2 ,±(2Pi + 2P 2 ). No one of them furnishes a solution to equation (5), 
hence no solution to our initial problem can be obtained from the elliptic curve 
£10 • 
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5 Appendix: The Mordell-Weil bases 

Notation: let v be a non-Archimedean absolute value on K, where K denotes K\ or 
K 2 , as appropriate, and let 

ord^ : K* -► Z 

be the corresponding normalized valuation: so that if the residue field at v has order 
q v , then 

log \x\ u = -t— — rord^(x) \og(q„) 

[K u : Lit,] 

for all x <G K*. Equivalently, 

\„\[K V :Q V ] _ -ord„(x) 

guaranteeing the product identity (over all non- Archimedean and Archimedean absolute 
values) 

11 |x|p<W = 1. 

v 

The Archimedean valuation of Q has three extensions to K, with K OCl = = R 

and -^003 = C. We have |a;|ooi = \x{9)\ (resp, |x(</>)|), |x|oo 2 = \x{— 9)\, (resp. \x(— (f>)\), 
and |x|oo 3 = \x(i/9)\ (resp. \x(2i/(fi)\) - equivalently, = \x{i / 9)x{—i / 9)\ (resp. 

\x{2i/cj))x{-2i/^)\). 

Define the indices n v = \K V : Q u \. Then 

n ( i + 0) =4, n n = 4, noo, = noo 2 = 1, = 2. 

The discriminants and Kodaira reduction types above 2 are given in the following table; 
we also include the coefficients and fi w , in Siksek's notation: 



Curve 


Discriminant 


Kodaira reduction type above 2 


V(i+e) 






(8): 




-^{1 + 9)^ 


JJ 









(10) 




- er 14 4 2 (i + ^) 18 


JJ 









(13) 




- e - 4 el(l + 9) 18 


JJ 









(15) 




_ er 4 e 12 (1 + 0) 18 


JJ 









(18) 






r* 
J 4 




1/4 




(20) 




,4 -12 24 

e 1 e 2 7r 


T* 

J 6 




1/4 




(22) 




e l e 2 ^ 


r* 
J A 




1/4 




(24) 




_,4 -6 24 

e 1 e 2 7T 


T* 




1/4 




(27) 




_ 2 -12 24 

e 1 e 2 7T 


T* 




1/4 




(29) 




_ f 8,-12 24 


T* 




1/4 




(33) 




-e 2 e 2 - 6 7r 24 


T* 
J 4 




1/4 




(35) 






r* 
1 % 




1/4 





We now make some remarks about the minimal polynomial of x(Q) for Q G E(K), 
with height H(Q) bounded above by B, say. Put X\ = x(Q). If |Q(xi) : Q| = 4, let X\, 
i = l, ...,4 denote the four conjugates of x\, with minimum polynomial of x\ being 

X 4 + OlX 3 + (12X 2 + CI3X + 04 = (x — x\)(x — X2)(x — Xs)(x — X4). 



22 



Since 

\xi\ = Ixiloo! < max{l, (xilooj < H{x\) < B, 

then 

|«i| = \x\ +x 2 + x 3 + x 4 | < \xi\ + \x 2 \ + \x 3 \ + |x 4 | < 4B, 
using the fact that conjugate points have equal height. In this way, we have 

\a x \<4B, \a 2 \<6B 2 , \a 3 \ < 4B 3 , \a 4 \<B 4 . (45) 

Similarly, if |Q(xi) : Q| = 2, then the minimal polynomial of x\ is of type x 2 + a\x + a 2 , 
where 

|ai|<25, \a 2 \<B 2 . (46) 
Finally, if |Q(xi) : Q| = 1, then the minimal polynomial of x\ is of type x + a±, where 

\ ai \<B. (47) 

5.1 The curve E x at (8) 

^From the table of Kodaira reduction types, we have that (in Siksek's notation) [i v = 
except for 



/^ooi — /^oo2 — M003 — 3- 



Further, 



-x = inf m^\S{X)\ v ,\g{X)\ x 



(x,Y)eE(K v ) max(l, \X\ U ) 4 
with 

/(x) = ax 3 - 4(e + e 2 )x 2 + 4(1 + e + e 3 )x, g (x) = (x 2 - (i + e + e 3 )) 2 . 

Siksek gives a method for computing the e u . At 00 1, 

-1 _ ■ f max(|/(X)|,|g(X)|) 
001 (x,Y)eE(R) max(l,|X|) 4 ' 

and the infimum needs to be taken over X € R such that f(X) > 0, that is, over 
[0, 00). This infimum occurs at the root 4.275236449758861... of f(X)-g(X) = 0, and 
has value 0.80190401917789682199..., so that 



eooi = 1.24703203386508649515... 



At OQ 2 , 



1 _ ■ f max(|/(A)[,|g(X)|) 
002 (x,Y)eE(R) max(l,|X|)4 



where 

f(x) = 4A 3 - 4(-9 + e 2 )x 2 + 4(1 - e - e 3 )x, g(x) = {x 2 - (1 - - e 3 )) 2 , 
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with infimum taken over X G R such that f{X) > 0, that is, over [0, oo). This 
infimum occurs at the root 0.021005066751861... of f(X) — g(X) = 0, and has value 
0.00798861744730799360... so that 



eooo = 125.17810579814161228611... 



At 003, 

-1 _ inf max(|F(X)|,|G(X)j) 
003 (x,Y)eE(C) max(l,|X|) 4 

where 

F(X) 2 = 16X 2 (X 4 + (4 + 26 2 )X 3 + (9 + 36 2 )X 2 + (10 + A6 2 )X + (5 + 26 2 )), 

G(X) = (X A - 2X 2 + (5 + 26 2 )). 

The infimum occurs at the root -1.45508613805... -0. 5449200796689308. .A of \F(z)\ = 
\G(z)\, with value 0.6795900650263445248377698... (on the unit circle, the minimum 
taken exceeds 4). Thus 

ell = 1.471475307634514466025717... 



Putting the above together results in 

h(P) - 2h(P) < -(- ■ 1 ■ log(1.24703203386508649515) 

+\ • 1 • log(125.17810579814161228611) 

+- • 2 ■ log(1.4714753076345144660257)), 
3 

that is, 

/i(P) - 2/t(P) < 0.485252911746822... 

Suppose now the point G\ at (9) is not a generator. We easily check that G\ is not 
divisible by 2 in E(K), and so Gi = mQ for m > 3 and Q € E(K). Note that since 
(1 + efxid) G Ox, it follows that (1 + 9) 2 x(Q) G O k . Then 

/i(Q) < 0.485252911746822 + 2h(Q) < 0.485252911746822 + 2h(G 1 )/m 2 < 0.614184 

so that 

H(Q) < 1.84815. 

Suppose first that x(Q) G O k . Write H(Q) < B. If \Q(x(Q)) : Q| = 4, then by 
direct computation, the minimum polynomial of x(Q) is of type X 4 + 4ciX 3 + 2C2X 2 + 
4C3X + C4, where Cj G Z, i = 1, ..,4. Similarly, if \Q(x(Q)) : Q| = 2, then the minimal 
polynomial of x(Q) is of type X 2 + 2c\X + C2, with Cj G Z. From (45), (46), (47), we 
therefore have to investigate the following polynomials: 

• X 4 + 4ciX 3 + 2c 2 X 2 + 4c 3 X + c 4 , Cj G Z, |ci| < fi, |c 2 | < 3P 2 , |c 3 | < B 3 , |c 4 | < -B 4 . 

• X 2 + 2ciX + c 2 , Cj G Z, | Cl I < B, |c 2 | < -B 2 . 

• X + ci, ci G Z, |d I < P. 
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Suppose second that x(Q) = u/(l + 9) 2 , where u G Ok, and w = 1 (mod (1 + 9)). If 
|Q(x(Q)) : Q| = 4, then by direct computation, the minimum polynomial of x(Q) is of 
type X 4 + AciX 3 + c 2 X 2 + 2c 3 X + ^-, where Cj G Z, and c 2 = c 4 = 1 (mod 2). Similarly, 
if \Q(x(Q)) : Q| = 2, then the minimal polynomial of x(Q) is of type X 2 + 2c\X + ^, 
where q G Z, and c 2 = 3 (mod 4). As above, we then have to investigate polynomials: 

• X 4 + 4ciX 3 + c 2 X 2 + 2c 3 X + f , q G Z, c 2 = c 4 = 1 (mod 2), 

\d\ < B, |c 2 | < 6B 2 , |c 3 | < 2B 3 , |c 4 | < 4£ 4 . 

• X 2 + 2ciX + f , a G Z, c 2 = 3 (mod 4), \ Cl \ < B, |c 2 | < 45 2 . 
Numerically, we have to investigate polynomials: 

• X 4 + AciX 3 + 2c 2 X 2 + 4c 3 X + c 4 , cj G Z, |ci| < 1, |c 2 | < 10, |c 3 | < 6, |c 4 | < 11 

• X 2 + 2 Cl X + c 2 , a G Z, |ci| < 1, |c 2 | < 3 

• X + ci, ci G Z, |ci| < 1 
and 

• X 4 + 4ciX 3 + c 2 X 2 + 2c 3 X + f , Ci G Z, c 2 = c 4 = 1 (mod 2), |ci| < 1, |c 2 | < 20, 
|c 3 | < 12, |c 4 | < 46 

• X 2 + 2ciX + f , q G Z, c 2 = 3 (mod 4), \a\ < 1, |c 2 | < 13. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point 
in £i(K). Computation shows that in the given range, only the points ±Gi arise. It 
follows that G\ is indeed a generator of the group of points defined over K. 



5.2 The curve S 2 at (10) 

^From the table of Kodaira reduction types, we have fi v = except for 



A*ooi — ^002 — M003 



3' 



Further, 



with 



e„ = 



inf 



max(\f(X)\ v ,\g(X)\ v ) 



{x,Y)eE(K v ) max(l, I^Ij,) 4 



f(x) = ax 3 - 4(9 - e 2 )x 2 + 4(1 - e - e 3 )x, g (x) = (x 2 - (i - e - o 3 )) 2 . 

At 001, 



inf 



max(|/(X)|,| 5 (X)|) 



001 (x,Y)eE(R) max(l,|X|) 4 

with infimum taken over X G R such that f(X) > 0, that is, over [0, 00). This 
infimum occurs at the root 0.023441018652769... of f(X) - g(X) = 0, and has value 
0.00796927528986859148..., so that 



-001 



125.48192446950711297112... 
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At 002) 



i _ ■ f max(\f(X)\,\g(X)\) 
002 (x,Y)eE(R) max(l, \X\)* 



where 

f(X) = AX 3 + 4(0 + 6 2 )X 2 + 4(1 + 6 + 9 3 )X, g(X) = (X 2 - (1 + 9 + 9 3 )) 2 , 

with infimum taken over X G R such that /(X) > 0, that is, over [0, 00). This 
infimum occurs at the root 5.645614058038130... of f(X) - g(X) = 0, and has value 
0.88372963806597132831... so that 



eoo 2 = 1.13156779735087822111... 



At 003, 



-1 _ ■ f max(|F(X)|,[G(A)l) 
003 (x,Y)eE(C) max(l, |X|) 4 



where 

F(X) 2 = 16X 2 (X 4 - (4 + 26» 2 )X 3 + (9 + 30 2 )X 2 - (10 + 46> 2 )X + (5 + 29 2 )), 

G(X) = (A 4 - 2A 2 + (5 + 2^ 2 )). 

The infimum occurs at the root 1.455086138050493956497.. -0. 544920079668930802096.. .i 
of \F(z)\ = \G(z)\, with value 0.6795900650263445248377698... (on the unit circle, the 
minimum taken exceeds 4) . Thus 



1.471475307634514466025717... 



Putting the above together results in 

h(P) - 2h(P) < -(- • 1 ■ log(125.48192446950711297112) 
+- • 1 ■ log(l. 13156779735087822111) 
+\ ■ 2 ■ log(1.471475307634514466025717)), 

that is, 

h(P) - 2h{P) < 0.477358069897830... 

Suppose now the point G2 at (11) is not a generator. We easily check that G2 is not 
divisible by 2 in E(K), and so G2 = mQ for m > 3 and Q € E(K). Note that since 
(1 + 6) 2 x{G 2 ) € Ox, it follows that (1 + 6>) 2 x(Q) € O k . Then 

fe(Q) < 0.47735806989783 + 2h(Q) < 0.47735806989783 + 2 * h{G 2 )/m 2 < 0.533699 

so that 

H(Q) < 1.70523. 

Arguing as in the previous instance, we have to consider all polynomials of type 
• A 4 + AciX 3 + 2c 2 A 2 + 4c 3 A + c 4 , a £ Z, |c x | < 1, |c 2 | < 8, |c 3 | < 4, jc 4 | < 8 
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• X 2 + 2c x X + c 2 , Ci G Z, |ci| < 1, |c 2 | < 2 

• X + ci, ci € Z, |ci| < 1 
and 

• X 4 + 4ciX 3 + c 2 X 2 + 2c 3 X + f , cj G Z, c 2 = c 4 = 1 (mod 2), |ci| < 1, |c 2 | < 17, 
| C3 1 < 9, \c^\ < 33 

• X 2 + 2aX + f , a G Z, c 2 = 3 (mod 4), |ci| < 1, |c 2 | < 11. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point in 
£ 2 (iT). Computation shows that in the given range, only the points ±G 2 , ±G 2 + (0, 0) 
arise. It follows that G 2 is indeed a generator of the group of points defined over K. 

5.3 The curve £ 3 at (13) 

^From the table of Kodaira reduction types, we have \i u = except for 



/^ooi — ^002 — M003 — 3- 



Further, 



e -i = _ inf max(|/(X)|„| 5 (X)|,) 



(x,Y)6£(K„) max(l, IX^) 4 
with 

f(X) = AX 3 - 4(1 + 9)X 2 + 4(5 + 9 2 - 9 3 )X, g(X) = (X 2 - (9 + 9 2 - 9 3 )) 2 . 
At 001, 

-1 _ inf max(|/(X)|,|g(X)|) 
001 (x,Y)eE(R) max(l,|X|) 4 

and the infimum needs to be taken over X G R such that f(X) > 0, that is, over 
[0,oo). This infimum occurs at the turning point 0.738691905746190... of f(X)0, and 
has value 0.36278136846310610700..., so that 



eooi = 2.75648113969143186636. 



At oo 2 , 

-i ■ f max(|/(A)|,|g(A)|) 

002 (x,Y)eE(K) max(l,|X|) 4 ' 

where 

f{X) = 4A 3 - 4(1 - 9)X 2 + 4(-9 + 9 2 + 9 3 )X, g{X) = (X 2 - {-9 + 9 2 + 9 3 )) 2 , 

with infimum taken over X G R such that f(X) > 0, that is, over [0, oo). This 
infimum occurs at the root 0.010221121380833... of f(X) - g(X) = 0, and has value 
0.00137643273231028235... so that 



£oo 2 = 726.51570725257570965658... 



At 003, 



-1 ■ f max(|F(A)|,|G(X)[ 

e °° 3 (x,Y%E(C) max(l, |A|) 4 
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where 



F(X) 2 = IQX 2 {X 4 - 2X 3 - (1 + 9 2 )X 2 - (10 + A9 2 )X + (29 + 126> 2 )), 

G(X) = (X 4 - 2X 2 + (5 + 2d 2 )). 

The infimum occurs at the root -1.37342963506048574888... -1.985476809807611687126.. A 
of = \G(z)\, with value 0.1229849339729954943136161149... (on the unit circle, 

the minimum taken exceeds 24). Thus 

eoo , = 8.13107726040309719656378512... 



Putting the above together results in 

h(P) - 2h(P) < -(- ■ 1 ■ log(2.75648113969143186636) 
+- • 1 • log(726.51570725257570965658) 
+- • 2 • log(8.13107726040309719656378512)), 

that is, 

h(P) - 2h{P) < 0.982800154866326... 

Suppose now the point G3 at (14) is not a generator. We easily check that G3 is not 
divisible by 2 in E(K), and so G 3 = mQ for m > 3 and Q € E(K). Note that since 
(1 + 6) 2 x(G 3 ) G Ok, it follows that (1 + 9) 2 x(Q) G Then 

h(Q) < 0.982800154866326 + 2h(Q) < 0.982800154866326 + 2h(G 3 )/m 2 < 1.037355 

so that 

H(Q) < 2.82175. 

Arguing as in the previous instance, we have to consider all polynomials of type 

• X 4 + 4ciX 3 + 2c 2 X 2 + 4c 3 X + c 4 , a e Z, |ci| < 2, |c 2 | < 23, |c 3 | < 22, |c 4 | < 63 

• X 2 + 2c x X + c 2 , Ci e Z, |d I < 2, |c 2 | < 7 

• X + ci, ci G Z, |d I < 2 
and 

• X 4 + 4ciX 3 + c 2 X 2 + 2c 3 X + f , a G Z, c 2 = c 4 = 1 (mod 2), |d| < 2, |c 2 | < 47, 
|c 3 | < 44, |c 4 | < 253 

• X 2 + 2c x X + f , a G Z, c 2 = 3 (mod 4), |d | < 2, |c 2 | < 31. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point in 
£3 (-AT). Computation shows that in the given range, only the points ±G 3 , ±G 3 + (0, 0) 
arise. It follows that G3 is indeed a generator of the group of points defined over K. 

5.4 The curve £4 at (15) 

^From the table of Kodaira reduction types, we have \i v = except for 



fJ'OOi — ^002 — A*003 — 3- 
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Further, 



_ 1 = . nf ^{\f{X)\ u ,\g(X)\ u ) 



{x,Y)&E(K v ) max(l, \X\ V ) A 
with 

f(X) = 4X 3 - 4(1 - 6)X 2 + 4(-0 + 9 2 + 9 3 )X, g(X) = (X 2 - (-9 + 6 2 + 9 3 )) 2 . 
The curve is the conjugate of the curve (13) under 6 — > —6*, and so 



eoo! = 726.51570725257570965658... 



£oo 2 = 2.75648113969143186636... 



At 003, 

1 ■ f max(|F(A)|,|G(A)|) 

003 (x,y)eE(C) max(l,|X|) 4 

where 

F(X) 2 = 16X 2 (X 4 - 2X 3 - (1 + 9 2 )X 2 - (10 + A9 2 )X + (29 + 126» 2 )), 

G{X) = (X 4 - 2X 2 + (5 + 29 2 )). 

The infimum occurs at the root -1. 37342963506048574888049. ..-1. 985476809807611687126. ..i 
of = \G(z)\, with value 0.1229849339729954943136161149... (on the unit circle, 

the minimum taken exceeds 24) . Thus 



= 8.13107726040309719656378512... 



Putting the above together results in 

h(P) - 2h(P) < -(- • 1 ■ log(726.51570725257570965658) 
+- ■ 1 ■ log(2.75648113969143186636) 
+\ ■ 2 ■ log(8.13107726040309719656378512)), 

that is, 

h(P) - 2h(P) < 0.982800154866326... 

Suppose now the point G4 at (16) is not a generator. We easily check that G4 is not 
divisible by 2 in E(K), and so G4 = mQ for m > 3 and Q € E(K). Note that since 
(1 + 6) 2 x{G A ) G O k , it follows that (1 + 9) 2 x{Q) G O k . Then 

/i(Q) < 0.982800154866326 + 2h(Q) < 0.982800154866326 + 2h(G 4 )/m 2 < 1.037355 

so that 

H(Q) < 2.82175. 

Arguing as in the previous instance, we have to consider all polynomials of type 
• X 4 + 4ciA 3 + 2c 2 A 2 + 4c 3 A + c 4 , a G Z, |c x | < 2, |c 2 | < 23, |c 3 | < 22, |c 4 | < 63 
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• A 2 + 2 Cl X + c 2 , a € Z, |ci| < 2, |c 2 | < 7 

• X + a, a e Z, |c x | < 2 

and 

• X 4 + 4ciX 3 + c 2 A 2 + 2c 3 A + f , cj G Z, c 2 = c 4 = 1 (mod 2), | Cl | < 2, |c 2 | < 47, 
|c 3 | < 44, |c 4 | < 253 

• X 2 + 2ciX + f , a G Z, c 2 = 3 (mod 4), |ci| < 2, |c 2 | < 31. 

Each polynomial has to be tested to see if a root can be the A-coordinate of a point in 
£±(K). Computation shows that in the given range, only the points G 4 , ±G 4 + (0,0) 
arise. It follows that G 4 is indeed a generator of the group of points defined over K. 



5.5 The curve £5 at (18) 

/,From the table of Kodaira reductions, we have ijl v = except for 



1 

4' 



MoOl /^O02 M0O3 



1 

3' 



Further, 



with 



inf 

(X,Y)eE(K v ) 



max(\f(X)\ u ,\g(X)\v) 
max(l, (A^) 4 



/(X) = 4A 3 - 4<pX 2 + (4 + 2^ 2 )A, 5(A) = (X 2 - (1 + 2 / 2 )) 2 - 



Siksek gives a method for computing the e v . For the non- Archimedean valuation, we 



have the following (in Siksek's notation). First, we observe that g(l — 
(mod 7T 10 ), and g(X) ^ (mod vr 12 ) for any X G K. Thus e?r = \n\~ 2j 
where j < 5. This weak inequality is all that we need, resulting in 



= (2-*) 



= 

-2j 



<25 



At ooi, 



inf 



max(|/(A)|,|<7(A)|) 



001 (x,Y)e£(R) max(l,|A|) 4 

and the infimum needs to be taken over X G R such that /(A) > 0, that is, over 
[0,oo). This infimum occurs at the 4.108570541436509... of /(A) = g(X), and has 
value 0.83946151126494434491..., so that 



1.19123984432966783131... 



At oo 2 , 



where 



-i 



inf 



max(|/"(A)|,|5(A)|) 



002 (x,Y)eE(R) max(l,|A|) 4 
/(A) = 4A 3 + 4<f)X 2 + (4 + 2<j) 2 )X, g(X) = (X 2 - (1 + <j) 2 /2)) 2 , 
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with infimum taken over X G R such that f{X) > 0, that is, over [0, oo). This 
infimum occurs at the root 5.383909674320621... of f(X) - g(X) = 0, and has value 
0.90480288995171512682... so that 

eo02 = 1.10521309238232547422... . 

At 003, 

1 ■ f max(\F(X)l\G(X)\) 

003 (x,Y)eE(C) max(l,|X|) 4 

where 

F{X) 2 = IQX 2 {X 4 + 2X 2 + 2), 

G(X) = X 4 + (2 + 4> 2 )X 2 + 2. 

The infimum occurs at the root -0.444261439847776944198.. .-1. 103107127815551338132621. .A 
of \F(z)\ = \G(z)\, with value 0.5582416466277690341698809... (on the unit circle, the 
minimum taken exceeds 2). Thus 

6003 = 1.791338940834688072056363... 

Putting the above together results in 

h(P) - 2h(P) < _(_ . 4 ■ log 23 + - ■ 1 ■ log(l. 19123984432966783131) 

+- • 1 • log(l. 10521309238232547422) 
3 

+- • 2 • log(1.791338940834688072056363)), 

that is, 

h(P) - 2h(P) < 0.553296947402687... 

Suppose now the point G5 at (19) is not a generator. We easily check that G5 is not 
divisible by 2 in E(K), and so G 5 = mQ for m > 3 and Q £ E(K), with x(Q) G K - 
Then 

h(Q) < 0.553296947402687 + 2h(Q) < 0.553296947402687 + 2h(G 5 )/m 2 < 0.609176 
so that 

H(Q) < 1.83892. 

Write H{Q) < B. By direct computation, if |Q(x(Q)) : Q| = 4, then the minimal 
polynomial for x(Q) is of type X 4 + 4aiX 3 + 2a,2X 2 + Aa^X + 04, with Oj G Z, and, 
from (45), |ai| < B, \a 2 \ < 3B 2 , \a 3 \ < B 3 , |a 4 | < B 4 . Similarly, if \Q(x(Q)) : Q| = 2, 
then the minimal polynomial of x(Q) is of type X 2 + 2a\X + 02, a. L G Z, with, from 
(46), I cz.1 1 < B, |a-2 1 < B 2 . Accordingly, we have to consider polynomials of the following 
types, where a% G Z: 

x 4 + 4aix 3 + 2a,2X 2 + Aa^x + 04, |ai| < 1, \a 2 \ < 10, \a^\ < 6, \a^\ < 11, 
x 2 + 2a\x + 02, I cii I < 1, 1 0-2 1 < 3, 

x + ai, I a,i I < 1. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point in 
£$(K). Computation shows that in the given range, only the points ±Gs, ±Gs + (0, 0) 
arise. It follows that G5 is indeed a generator of the group of points defined over K. 
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5.6 The curve £ 6 at (20) 

/,From the table of Kodaira reductions, we have \i v = except for 



Hit 



i 

4' 



Mooi — /^oo2 — M003 — 3 • 



Further, 



inf 



max(|/(X)|„| 5 (X)|„) 



(x,y)e£(^) max(l, \X\ U ) 4 



with 



f(X) = 4X 3 + (-4 + 2</> 2 )X 2 + (4 - 2^ 2 )X, g(X) = (X 2 - (1 - <j) 2 /2)) 2 . 



Siksek gives a method for computing the e v . For the non- Archimedean valuation, we 



have the following (in Siksek's notation). First, we observe that g(l — -^q 
(mod 7T 10 ), and g(X) ^ (mod vr 12 ) for any X e K. Thus e w = \-ir\~ 2j 
where j < 5. This weak inequality is all that we need, resulting in 



(2-i) 



= 

-2j 



At ooi, 



inf 



max(|/(X)|,|<7(A)|) 



001 (x,Y)eE(R) max(l,|A|) 4 

and the infimum needs to be taken over IeR such that f(X) > 0, that is, over [0, oo). 
This infimum occurs at the root 0.152240934977426... of f(X) = g(X), and has value 
0.31652903917264027803..., so that 



c OOl 



3. 15926779613602254445. . . 



At 002, the curve is invariant under <fi — > —(f), and so 



c 0O2 



3.15926779613602254445. 



At 003, 



inf 



max(|F(X)|,|G(A)|) 



003 (x,Y)eE(C) max(l, |X|) 4 



where 

F{X) 2 = 16A 2 (X 4 - (6 + (j) 2 )X 3 + (16 + 3(j) 2 )X 2 - (20 + 40 2 )A + (10 + 20 2 )), 

G(X) = X 4 -(6 + <P 2 )X 2 + (10 + 2cp 2 ). 

The infimum occurs at the root 1.797932651931813404063... -0.426206219441401112133512. ..% 
of |F(z)| = \G(z)\, with value 0.212818253072924089328469775... (on the unit circle, 
the minimum taken exceeds 4). Thus 



eo03 = 4.6988450734878506972817404... 
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Putting the above together results in 

h(P) - 2h(P) < -(- . 4 ■ log 2§ + - ■ 1 ■ log(3. 15926779613602254445) 
+- • 1 ■ log(3. 15926779613602254445) 
+- • 2 ■ log(4.69884507348785069)), 

that is, 

h(P) - 2h(P) < 0.882826494540115... 

Suppose now the point G§ at (21) is not a generator. We easily check that Gq is not 
divisible by 2 in E(K), and so G 6 = mQ for m > 3 and Q € E(K), with x(Q) € Ok- 
Then 

/i(Q) < 0.882826494540115 + 2h(Q) < 0.882826494540115 + 2h(G 6 )/m 2 < 0.923750 
so that 

H(Q) < 2.51872. 

Arguing as in the case of the curve (18), we must consider polynomials of the following 
types, where a-i G Z: 

x 4 + 4aix 3 + 2a 2 x 2 + 4a 3 x + a 4 , \a\\ < 2, \a 2 \ < 19, |a 3 | < 15, |a 4 | < 40, 
x 2 + 2aix + a2, | a.i | < 2, | a-2 1 < 6, 

x + a±, \a-\_\ <2. 

Each polynomial has to be tested to see if a root can be the AT-coordinate of a point in 
£e{K). Computation shows that in the given range, only the points ±Gq, ±Gq + (0, 0) 
arise. It follows that G§ is indeed a generator of the group of points defined over K. 

5.7 The curve S 7 at (22) 

^From the table of Kodaira reductions, we have \x v = except for 



Further, 



e„ 1 = inf 



max(|/(X)|„| 5 (X)|„) 



pf,Y)e£(fsr„) max(l, |X|j,) 4 



with 

f(X) = 4X 3 + (-8 - 80 - 20 3 )X 2 + (52 + 560 + 1O0 2 + 120 3 )X, 
g{X) = (X 2 -(13 + 140 + ^ 2 + 30 3 )) 2 . 

Siksek gives a method for computing the e u . For the non- Archimedean valuation, we 
have the following (in Siksek's notation). First, we observe that g(l + — \(p i ) = 



33 



(mod vr 10 ), and g{X) ^ (mod tt 12 ) for any A G K. Thus = \^ 2j = (2~3)- 2 ^', 
where j < 5. This weak inequality is all that we need, resulting in 



<2§ 



At ooi, 

-i _ inf max(|/(A)|,|g(A)|) 
001 (X,Y)e£(R) max(l,|A|) 4 

and the infimum needs to be taken over X G R such that /(X) > 0, that is, over [0, oo). 
This infimum occurs at the root 9.043006133337668... of /(A) = g(X), and has value 
0.39970098305719519573..., so that 



eoox = 2.50187025398660338324. 



At 002, 



where 



-i _ inf max(l/(A)j,|g(A)|) 
002 (x,Y)eE(n) max(l,|Aj) 4 



f{X) = 4X° + (-8 + 8^ + 2<p 6 )(j)X I + (52 - 560 + 1O0 2 - 120 d )A, 
5(A) = (X 2 -(13-140 + ^ 2 -30 3 )) 2 , 

with infimum taken over A G R such that /(A) > 0, that is, over [0, oo). This 
infimum occurs at the root 0.015710679827598... of /(A) - g{X) = 0, and has value 
0.00438935169160511858... so that 



eo02 = 227.82407750842934587031... 



At 003, 



-1 _ inf max(|F(A)|,[G(A)|) 
003 (x,Y)eE(c) max(l, |A|) 4 



where 

F(A) 2 = 16A 2 (A 4 - 4A 3 + (10 - 40 2 )A 2 - (4 + 20 2 )A + 2), 

G(X) = A 4 + (-6 + 50 2 )A 2 + 2. 

The infimum occurs at the root 1.164435178539534874799... -0.24146278668295160003697.. .i 
of \F(z)\ = \G(z)\, with value 0.52138210146214758954528399... (on the unit circle, the 
minimum taken exceeds 0.90). Thus 



1.9179791504074102437227773... 



Putting the above together results in 

h(P) - 2h(P) < ^ • 4 ■ log 23 + 1 ■ 1 ■ log(2.50187025398660338324) 

+- • 1 • log(227.82407750842934587031) 
3 

+- • 2 • log(1.917979150407410243722)), 
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that is, 

h(P) - 2h(P) < 1.070563363421848... 

Suppose now the point G 7 at (23) is not a generator. We easily check that Gj is not 
divisible by 2 in E(K), and so G 7 = mQ for m > 3 and Q G E(K), with x(Q) G K - 
Then 

/i(Q) < 1.070563363421848 + 2h(Q) < 1.070563363421848 + 2h(G 7 )/m 2 < 1.095543 
so that 

H(Q) < 2.99081. 

Arguing as in the case of the curve (18), we must consider polynomials of the following 
types, where G Z: 

x 4 + 4aix 3 + 2a 2 x 2 + 4a 3 x + a 4 , |ai| < 2, |a 2 | < 26, |a 3 | < 26, |a 4 | < 80, 
x 2 + 2a!X + a2, |ai| < 2, 102I < 8, 

x + a±, \ai\ < 2. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point 
in 8 7 (K). Computation shows that in the given range, only the points ±G 7 arise. It 
follows that G 7 is indeed a generator of the group of points defined over K. 

5.8 The curve Eg at (24) 

^From the table of Kodaira reductions, we have \x v = except for 



Further, 



with 



-1 = inf max(\f(X)\ v ,\g(X)\v) 
(x,Y)eE(K„) max(l, \X\ V ) A 



f(X) = 4X 3 + (-4 - 40 - 2<p 2 - 2(/) 3 )X 2 + (20 + 240 + 6<j) 2 + 40 3 )X, 
g(X) = (X 2 -(5 + 60+^ 2 + 3 )) 2 . 

Siksek gives a method for computing the e„. For the non- Archimedean valuation, we 
have the following (in Siksek's notation). 

First, we observe that g(l + \(j>+ l<f> 3 ) = (mod vr 10 ), and g(X) ^ (mod tt 12 ) 
for any X G K. Thus e n = H^ 2 -' = (2~4)~ 2 -?, where j < 5. This weak inequality is all 
that we need, resulting in 



en <2§ 



At 001, 



-1 _ ■ f max(|/(X)|,|g(X)|) 
001 (x,Y)e£(R) max(l, |X|) 4 
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and the infimum needs to be taken over IeR such that f(X) > 0, that is, over [0, oo). 
This infimum occurs at the root 6.700009106939032... of f(X) = g(X), and has value 
0.52198282519734460776..., so that 



1.91577184483403789523. 



At 002> 



where 



, max(\f(X)\,\g(X)\) 



6002 ~ (x,Y%E(K) max(l, \X\) 4 



f(X) = 4X 3 + (-4 + 40 - 2(f> 2 + 2<f> 3 )X 2 + (20 - 24<f> + 6<f> 2 - 4<p 3 )X, 
g(X) = (X 2 -(5-60+^ 2 -0 3 )) 2 , 

with infimum taken over X € R such that f(X) > 0, that is, over [0, oo). This 
infimum occurs at the root 0.007079403590926... of f(X) - g(X) = 0, and has value 
0.00075595704579275884... so that 



5oo 2 = 1322.82648275513803837226. 



At 003, 



1 _ • f msx(\F(X)\,\G(X)\) 
003 (x,Y)eE(C) max(l, |X|) 4 



where 

F{X) 2 = 16A 2 (X 4 + (2 + <j?)X 3 + (8 - <j) 2 )X 2 + (8 + 2(f> 2 )X + (10 + 20 2 )), 

G(X) = X 4 + (2 + 3<p 2 )X 2 + (10 + 2cp 2 ). 

The infimum occurs at the root -0. 129793717617543598396. ..-1. 8431948223777410560. ..% 
of \F(z)\ = \G(z)\, with value 0.666554705029609086504527189... (on the unit circle, 
the minimum taken exceeds 8). Thus 



£oo 3 = 1.50025195599748847329235227... 



Putting the above together results in 

11 5 1 

h(P) - 2h(P) < -(- . 4 ■ log 23 + - ■ 1 ■ log(1.91577184483403789523) 
+- • 1 • log(1322.82648275513803837226) 
+- • 2 • log(1.5002519559974884732923)), 

that is, 

h(P) - 2h(P) < 1.153959714852488... 
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Suppose now the point Gg at (25) is not a generator. We easily check that Gg is not 
divisible by 2 in E(K), and so Gg = mQ for m > 3 and Q £ E(K), with x(Q) € K - 
Then 

h(Q) < 1.153959714852488 + 2h(Q) < 1.153959714852488 + 2h{Gg)/m 2 < 1.167799 
so that 

H(Q) < 3.21491. 

Arguing as in the case of the curve (18), we must consider polynomials of the following 
types, where G Z: 

x 4 + 4aix 3 + 2a2X 2 + 4a3X + 04, |ai| < 3, 1 0-2 1 < 31, 1 0.3 1 < 33, (04! < 106, 
x 2 + 2a\x + 0,2, \a\\ < 3, |ct2 1 < 10, 

x + ai, I ai I < 3. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point in 
£s(K). Computation shows that in the given range, only the points ±Gs, ±Crs + (0, 0), 
±2G8 + (0, 0) arise. It follows that G 8 is indeed a generator of the group of points 
defined over K. 

5.9 The curve S 9 at (27) 

/,From the table of Kodaira reductions, we have ji v = except for 



A*7T 4) /^O02 M0O3 3- 

Further, 

£ -i = inf ™*{\f(X)\ u ,\g{X)\ u ) 
v (x,Y)eE{K„) max(l, {X^) 4 

with 

f{X) = 4X 3 + (-80 - 20 3 )X 2 + (4 + 2<j?)X, g{X) = (X 2 - (1 + (f> 2 /2)) 2 . 

Siksek gives a method for computing the e v . For the non- Archimedean valuation, we 
have the following (in Siksek's notation). First, we observe that g(il + \(\> — \(f> 3 ) = 
(mod vr 10 ), and g(X) £ (mod tt 12 ) for any X e K. Thus = \Tr\~ 2j = {2~\)- 2 i , 
where j < 5. This weak inequality is all that we need, resulting in 



< 22 . 

At 001, 

-1 ■ f max(|/(X)|,|g(X)|) 

001 (x,y)eS(R) max(l,|X|) 4 ' 

and the infimum needs to be taken over X <G R such that /(X) > 0, that is, over 
[0,oo). This infimum occurs at the root 1.432001362205440... of g(X), and has value 
0.43345064994236763769..., so that 

eooi = 2.30706771378232276809... . 
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At 002) 



i _ ■ f max(\f(X)\,\g(X)\) 
002 (x,Y)eE(R) max(l, \X\)* 



where 

f(X) = AX 3 + (80 + 24?)X 2 + (4 + 20 2 )X, g(X) = (X 2 - (1 + <J) 2 /2)) 2 , 

with infimum taken over X G R such that f(X) > 0, that is, over [0, 00). This 
infimum occurs at the root 6.061612256558471... of f(X) — g(X) = 0, and has value 
0.92450305111791316372... so that 



eoo 2 = 1.08166219547982626230. 



At 003, 

-1 _ inf max(|F(X)|,|G(X)|) 
003 (x,Y)£E(C) max(l,|X|) 4 

where 

F(X) 2 = 16X 2 (X 4 - 2X 2 + 2)), 

G(X) =X 4 + (2 + cf) 2 )X 2 + 2. 

The infimum occurs at the root -4.7565846366129458377743885.. A of |/(z)| = \g(z)\, 
with value 0.8788942356277939591822979... (on the unit circle, the minimum taken 
exceeds 4). Thus 



£oo 3 = 1.1377933310550162158769381... 



Putting the above together results in 

h(P) - 2h(P) < -(- . 4 • log 23 + - ■ 1 ■ log(2.30706771378232276809) 
+ \ ■ 1 ■ log(1.08166219547982626230) 
+- • 2 ■ log(l. 137793331055016215876938)), 

that is, 

h(P) - 2h(P) < 0.530938461365339... 

Suppose now the point Gg at (28) is not a generator. We easily check that Gg is not 
divisible by 2 in E(K), and so Gg = mQ for m > 3 and Q 6 E(K), with G Ok- 
Then 

/i(Q) < 0.530938461365339 + 2/i(Q) < 0.530938461365339 + 2A(G 9 )/m 2 < 0.558878 
so that 

H(Q) < 1.74871. 

Arguing as in the case of the curve (18), we must consider polynomials of the following 
types, where G Z: 

x 4 + 4a\x 3 + 2a2X 2 + 4a3X + 04, |ai| < 1, [02! < 9, 1 0.3 1 < 5, (04! < 9, 
x 2 + 2a\x + a2i |«i | < 1, |ct2 1 < 3, 

x + ai, |ai| < 1. 
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Each polynomial has to be tested to see if a root can be the A-coordinate of a point in 
£g(K). Computation shows that in the given range, only the points ±Gg, ±Gg + (0, 0), 
±2Gg + (0, 0) arise. It follows that Gg is indeed a generator of the group of points 
defined over K. 



5.10 The curve S w at (29) 

^From the table of Kodaira reductions, we have fi u = except for 



^oo 2 = H 



Further, 



with 



inf 



max(|/(A)|„,| 5 (X)|„) 



(x,Y)eE(K v ) max(l, \X\ U ) A 



1 



f{X) = 4X 3 + (-4 - 20 2 )X 2 + (4 - 20 2 )X, g(X) = (X 2 - (1 - ^ 2 )) 2 . 

Siksek gives a method for computing the e„. For the non- Archimedean valuation, we 
have the following (in Siksek's notation). At n, with z/(2) = 0, then ^<f> + ^(f) 2 — G 
C/ 5 n V5, and £/ 6 = Ve = {}. Thus 



7T 



-10 



(2- 



-10 



22 



At 001, 



inf 



max(|/(X)|,|<7(A)|) 



001 (x,Y)eB(R) max(l,|X|) 4 

and the infimum needs to be taken over X £ R such that f(X) > 0, that is, over 
[0,oo). This infimum occurs at the turning point 0.635599759292601... of f{X) = 0, 
and has value 0.23110328892932097092..., so that 



4.32706953082711459453... 



At 002, since / and g are invariant under <f> — > — 0, we have e 
At 003, 



002 



-001 • 



inf 



max(|F(X)|,|G(X)|) 



003 (X,Y)£E(C) max(l,|X|) 4 
where 

F{X) 2 = 16X 2 (X 4 + (2 + 2 )X 3 + (8 + <j) 2 )X 2 + (8 + 20 2 )X + (10 + 2</> 2 )), 

G(X) = A 4 - (6 + 2 )X 2 + (10 + 2<j?). 

The infimum occurs at the root -4.7444841736122500543851896... of \F(z)\ = \G(z)\, 
with value 0.7196560907489582019019193413... (on the unit circle, the minimum taken 
exceeds 10). Thus 



eoo 3 = 1.389552611108012960657952... 
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Putting the above together results in 

h(P) - 2h(P) < _(_ . 4 ■ log 23 + - ■ 1 ■ log(4.32706953082711459453) 
+i • 1 • log(4.3270695308271 1459453) 
+- • 2 ■ log(1.3895526111080129606)), 

that is, 

/i(P) - 2h{P) < 0.732195715015999... 

Suppose now that the points Pi and P2 at (30) and (31) do not generate the full group 
of points over K. We first check that that P\ is not divisible in E(K). It is easy to 
check that Pi is not divisible by 2. Suppose Pi = mQ for m > 3, for Q G E(K), with 
x(Q) e O k . Then 

h(Q) < 2/i(Q)+0.732195715015999 < 2/9/i(Pi)+0.732195715015999 < 0.7532202040..., 
so that 

H(Q) < 2.12383. 

If \Q(x(Q)) : Q| = 4, then from (45), x(Q) is a root of a polynomial of type 

x 4 + 4aix 3 + 2a 2 x 2 + 4a3X + 04, I a-i I < 2, 1 0,2 1 < 13, 1 03 1 < 9, 1 04 1 < 20; 
If \Q{x(Q)) : Q\ = 2, then from (46), X(Q) is a root of a polynomial of type 

x 2 + 2a\x + 02, |ai| < 2, 1 02 1 < 4; 
and if \Q(x(Q)) : Q| = 1, then from (47), x(Q) is a root of a polynomial of type 

x + ai, |oi I < 2. 

Search finds that the only points Q satisfying these inequalities are given by ±Q = Pi, 
P 2 , Pi + (0, 0), P 2 + (0, 0), Pi ± P 2 , Pi ± P 2 + (0, 0), 2Pi + (0, 0, and 2P 2 + (0, 0). Since 
Pi and P 2 are of infinite order and independent, it follows that Pi is not divisible. 
Further, it is straightforward to check that the index of the subgroup in E{K) generated 
by Pi and P 2 is odd. We take Pi = G\ as one of the generators of E(K), and denote 
by G2 a second generator. Put P 2 = aG\ + mG 2 , for a,m € Z, and where without loss 
of generality 

m > 3, \a\ < m/2. (48) 

It follows that 

m 2 h(G 2 ) = M-aPi + P 2 ) = a 2 /i(Pi) - a < P u P 2 > +^(P 2 ) (49) 

so that 

h(G 2 ) = a 2 /m 2 h(P 1 ) - a/m 2 < P U P 2 > +h(P 2 )/m 2 , 
whence using (48), 

h(G 2 ) < l/4/i(Pi) + 1/6| < Pi,P 2 > I + h(P 2 )/9 < 0.035009546550940. 
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Thus 

h{G 2 ) < 2h(G 2 ) +0.732195715015999 < 0.8022148081, 

with 

H{G 2 ) < 2.23048. 
As above, x(G 2 ) is a root of a polynomial of type 

• x 4 + 4aix 3 + 2a 2 x 2 + 4a 3 x + a 4 , |ai| < 2, \a 2 \ < 14, |a 3 | < 11, |a 4 | < 24 

• x 2 + 2aix + a 2 , \a\\ < 2, |a-2 1 < 4 

• x + ai, |«i | < 2. 

Search finds no points other than those found above in testing Pi for divisibility, and 
it follows that indeed Pi and P 2 generate the group of points over K. 

5.11 The curve £ n at (33) 

^From the table of Kodaira reductions, we have \i v = except for 



A*7r 4) Mooi /^oo2 M003 3' 



Further, 



with 



e -i = _ inf maxd/^)!,,!^)!, 



(x,y)e£(^) max(l, iXj^) 4 



f(X) = 4X 3 + (-16-2O0-40 2 -40 3 )A 2 + (52 + 56^+lO0 2 + 12(/> 3 )A, 
Spf) = (X 2 -(13 + 140+^ 2 + 30 3 )) 2 . 

Siksek gives a method for computing the e u . For the non- Archimedean valuation, we 
have the following (in Siksek's notation). 

First, we observe that 5(1 - \<$> + \<j) 3 ) = (mod vr 10 ), and g(X) ^ (mod tt 12 ) 

for any X G K. Thus e w = \tt\^ = (2~*)~ 2: >, where j < 5. This weak inequality is all 
that we need, resulting in 



e 7 r<2§ 



At 001, 



^ max(|/(X)|,|<7(X)|) 



e^, = inf 



001 (x,y)ee(R) max(l,|A|) 4 

and the infimum needs to be taken over X € R such that f(X) > 0, that is, over [0, 00). 
This infimum occurs at the root 6.585832771319615... of f(X) = g(X), and has value 
0.09399416728471314096..., so that 



£ 001 = 10.63895802141582727314. 



At 002, 

-1 _ - f msx(\f{X)\,\g{X)\) 

C,^--. 1111 



002 



(x,Y)eE(R) max(l, |A|) 4 
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where 

f(X) = 4X 3 + (-16 + 2O0-40 2 + 40 3 )X 2 + (52 - 56^+lO0 2 -120 3 )X, 

g(X) = (X 2 -(13-U4>+^ 2 -3<p 3 )) 2 , 

with infimum taken over X G R such that /(X) > 0, that is, over [0, oo). This 
infimum occurs at the root 0.014878523374045... of f(X) - g(X) = 0, and has value 
0.00439272523855358661... so that 



£o02 = 227.64911204172531486370... 



At 003, 



. f max(\F(X)\,\G(X)\) 
003 (x,Y)eE(C) max(l, |X|) 4 



where 

F(X) 2 = \QX 2 {X i + 20 2 X 3 + (6 - 4(j) 2 )X 2 + (4 - 2(j) 2 )X + 2), 

G(X) =X 4 + (-6 + h<j) 2 )X 2 + 2. 

The infimum occurs at the root -3.839123346088306... of \F(z)\ = \G(z)\, with value 
0.88315461284603293103... (on the unit circle, the minimum taken 2.5). Thus 



1.13230456530983167167... 



Putting the above together results in 

h(P)-2h(P) < -(- -4-log23 + - ■ 1 ■ log(10.63895802141582727314) 

log(227.64911204172531486370) 

+- ■ 2 ■ log(l. 13230456530983167167)), 

that is, 

h{P) - 2h(P) < 1.103286821056004... 

Suppose now the point G\\ at (34) is not a generator. We easily check that G\\ is not 
divisible by 2 in E(K), and so G n = mQ for m > 3 and Q € E(K), with x(Q) € O k . 
Then 

h(Q) < 1.103286821056004 + 2h(Q) < 1.103286821056004 + 2h(G u )/m 2 < 1.153246 
so that 

H(Q) < 3.16847. 

Arguing as in the case of the curve (18), we must consider polynomials of the following 
types, where a« G Z: 

x + 4aix + 202X +4a3X + a4, |ai| < 3, | a.2 1 < 30, 1 03 1 < 31, |«4 1 < 100, 

9 l l l l 

x + 2aix + 02, |ai| < 3, 1 0-2 1 < 10, 

x + ai, |ai| < 3. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point in 
£11 (if). Computation shows that in the given range, only the points ±Gu, ±Gn + (0, 0) 
arise. It follows that Gn is indeed a generator of the group of points defined over K. 
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5.12 The curve S 12 at (35) 

/,From the table of Kodaira reductions, we have \i v = except for 



l 

4' 



Hooi — M002 — M003 — 3 • 



Further, 



inf 

(X,Y)£E{K„) 



max(\f(X)\ u ,\g(X)\u) 
max(l, \X\ U ) 4 



with 



f(X) 
9(X) 



= AX 3 + (-12 - 120 - 20 2 - 20 3 )A 2 + (20 + 240 + 60 2 + 40 3 )X, 
= (X 2 -(5 + 60 + i/> 2 + 3 )) 2 . 



Siksek gives a method for computing the e„. For the non- Archimedean valuation, we 
have the following (in Siksek's notation). 

First, we observe that g(l + \<t> + \<t> 3 ) = (mod vr 10 ), and g(X) ^ (mod vr 12 ) 
for any X £ K. Thus e n = \tt\^ = (2~~i)~ 2: > , where j < 5. This weak inequality is all 
that we need, resulting in 



e,<22 



At ooi, 



-l 



. max(|/(X)|,|g(X)|) 
001 (x,Y)e£(R) max(l, |Aj) 4 



and the infimum needs to be taken over X G R such that f(X) > 0, that is, over [0, 00). 
This infimum occurs at the turning point 4.250162195138054... of f(X)/X 4 , and has 
value 0.14604193738214317332..., so that 



c ooi 



6.84734822014400303608. 



At 002, 



002 



inf 



max(\f(X)\,\g(X)\) 



(x,Y)eE(n) max(l, |A|) 4 



where 



f(X) 



= 4X 3 + (-12 + 120 - 20 2 + 20 3 )A 2 + (20 - 240 + 60 2 - 40 3 )X, 
= (A 2 -(5-60 + j^ 2 -0 3 )) 2 , 



with infimum taken over X £ R such that f{X) > 0, that is, over [0, 00). This 
infimum occurs at the root 0.007463441518832... of f(X) - g(X) = 0, and has value 
0.00075564996126157299... so that 



c 0O2 



1323.36405910810826194351. 



At 003, 



003 



inf 



max(\F(X)\,\G(X)\ 



(x,Y)eE(C) max(l, |A|) 4 
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where 

F{X) 2 = IQX 2 {X A + (-2 + 4> 2 )X 3 - 3(f) 2 X 2 -AX + (10 + 20 2 )), 

G(X) = X 4 + {2 + 3(f> 2 )X 2 + (10 + 2(f> 2 ). 

The infimum occurs at the root -0.309564888209587.. .-5. 048223442072423. ..i of \F(z)\ = 
\G(z)\, with value 0.84342888812084072475... (on the unit circle, the minimum taken 
exceeds 10). Thus 

£003 = 1.18563641118340119834... 
Putting the above together results in 

h(P) - 2h{P) < _(_ . 4 ■ log 2§ + - ■ 1 ■ log(6.84734822014400303608) 
+i • 1 • log(1323.36405910810826194351) 
+\ -2- log(l. 18563641118340119834)), 

that is, 

h{P) - 2h{P) < 1.220913082178307... 

Suppose now the point G12 at (36) is not a generator. We easily check that G12 is not 
divisible by 2 in E(K), and so G12 = mQ for m > 3 and Q € E(K), with x(Q) € Or- 
Then 

h{Q) < 1.220913082178307 + 2h(Q) < 1.220913082178307 + 2h(G 12 )/m 2 < 1.234753 
so that 

H(Q) < 3.43753. 

Arguing as in the case of the curve (18), we must consider polynomials of the following 
types, where E Z: 

x 4 + 4aix 3 + 2a2X 2 + Aa^,x + 04, |ai| < 3, 1 0-2 1 < 35, | a.3 1 < 40, \a^\ < 139, 

9 l l l l 

x +2a\x + a2, \ai\ < 3, 1 0-2 1 < 11, 

x + ai, I ai I < 3. 

Each polynomial has to be tested to see if a root can be the X-coordinate of a point 
in £±2(K). Computation shows that in the given range, only the points ±G\2, ±Gi2 + 
(0,0), ±2Gi2 + (0,0) arise. It follows that G12 is indeed a generator of the group of 
points defined over K. 
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